Problems, Models and Complexity. Part II: Application to the DLSP

In Part I of this study, we suggest to identify an operations research (OR) problem with the equivalence class of models describing the problem and enhance the standard computer-science theory of computational complexity to be applicable to this situation of an often model-based OR context. The Discrete Lot-sizing and Scheduling Problem (DLSP) is analysed here in detail to demonstrate the difficulties which can arise if these aspects are neglected and to illustrate the new theoretical concept. In addition, a new minimal model is introduced for the DLSP which makes this problem eventually amenable to a rigorous analysis of its computational complexity.     

Bivariate Free Knot Splines

We consider the least squares approximation of gridded 2D data by tensor product splines with free knots. The smoothing functional to be minimized—a generalization of the univariate Schoenberg functional—is chosen in such a way that the solution of the bivariate problem separates into the solution of a sequence of univariate problems in case of fixed knots. The resulting optimization problem is a constrained separable least squares problem with tensor product structure. Based on some ideas developed by the authors for the univariate case, an efficient method for solving the specially structured 2D problem is proposed, analyzed and tested on hand of some examples from the literature.     

Dielectronic Recombination of Very Heavy Lithiumlike Ions

Hyperfine Interactions - An overview of measurements of dielectronic recombination (DR) with the heaviest lithiumlike ions is presented. The experiments have been carried out at the heavy ion...     

On non-standard algebras and their representations

To Professor Guillermo Torres on the occasion of his 70^th birthday.     

Combined gas chromatography/tandem mass spectrometry using laser photodissociation

Two fibre-optic interfaces were constructed for laser photodissociation/tandem mass spectrometry using an ion trap spectrometer. These interfaces allow sample introduction from a liquid reservoir, solids probe and gas chromatograph. The laser/ion trap configuration was applied to the analysis of a mixture of alkylbenenes separated by gas chromatography using 573 nm photons.     

Multipliers of Fourier series

New statements are proved regarding multipliers of trigonometric Fourier series in the space C of continuous periodic functions.Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 43, No. 12, pp. 1686–1693, December, 1991.     

Existence of a solution for two phase flow in porous media: The case that the porosity depends on the pressure

In this paper we prove the existence of a solution of a coupled system involving a two phase incompressible flow in the ground and the mechanical deformation of the porous medium where the porosity is a function of the global pressure. The model is strongly coupled and involves a nonlinear degenerate parabolic equation. In order to show the existence of a weak solution, we consider a sequence of related uniformly parabolic problems and apply the Schauder fixed point theorem to show that they possess a classical solution. We then prove the relative compactness of sequences of solutions by means of the Fréchet-Kolmogorov theorem; this yields the convergence of a subsequence to a weak solution of the parabolic system.     

Laser nanosources based on planar photonic crystals as new platforms for nanophotonic devices

Two-dimensional photonic crystal lasers have been fabricated on III–V semiconductor slabs. Tuning of the spontaneous emission in micro and nanocavities has been achieved by accurate control of the slab thickness. Different structures, some of them of new application to photonic crystal lasers, have been fabricated like the Suzuki-phase or the coupled-cavity ring-like resonators. Laser emission has been obtained by pulsed optical pumping. Optical characterization of the lasing modes have been performed showing one or more laser peaks centred around 1.55 μm. Far field characterization of the emission pattern has been realized showing different patterns depending on the geometrical shape of the structures. These kinds of devices may be used as efficient nanolaser sources for optical communications or optical sensors.     

Differential effects of synchronous and asynchronous multifinger coactivation on human tactile performance

Background  

Repeated execution of a tactile task enhances task performance. In the present study we sought to improve tactile performance with unattended activation-based learning processes (i.e., focused stimulation of dermal receptors evoking neural coactivation (CA)). Previous studies show that the application of CA to a single finger reduced the stationary two-point discrimination threshold and significantly increased tactile acuity. These changes were accompanied by an expansion of the cortical finger representation in primary somatosensory cortex (SI). Here we investigated the effect of different types of multifinger CA on the tactile performance of each finger of the right hand.